Olive Branch Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Olive Branch Vacation
With one of our vacation packages to Olive Branch, you'll discover countless opportunities for adventure and relaxation. There's so much to look forward to, including its friendly locals and small-town feel. There's plenty to see and do during a trip to Olive Branch, including Olive Branch City Park and Cherokee Valley Golf Club. Check out Expedia's extensive range of travel options and book your dream vacation to Olive Branch now.
Olive Branch Hotel Deals
Holiday Inn Express & Suites Olive Branch by IHG
My stay was great! Rooms were clean!
Reviewed on May 10, 2026
Best Western Plus Desoto
Clean, updated property with the sweetest staff!
Reviewed on May 11, 2026
Hotel DeSoto
Staff was very friendly and the rooms were spacious and clean
Reviewed on May 11, 2026
Discover the most popular places to visit in Olive Branch
Graceland
Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and great live music in this romantic area.
Beale Street
With iconic landmarks, historic buildings and live music venues, Beale Street, "the Home of the Blues" is Memphis as it was at the turn of the 20th century.
FedExForum
Catch an event at FedExForum during your trip to Memphis. Discover the area's top-notch restaurants and its entertainment choices.
What to do in Olive Branch
Memphis: Stax Museum of American Soul Music
Guided Memphis City Tour that includes Riverboat Cruise
